complementary nondeterministic polynomial time problem
- complementary nondeterministic polynomial time problem
дополняющая NP-задача, полиномиальная для недетерминированной машины Тьюринга дополняющая задача (о-принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о-принятии решения)
English-Russian electronics dictionary .
Смотреть что такое "complementary nondeterministic polynomial time problem" в других словарях:
List of computing and IT abbreviations — This is a list of computing and IT acronyms and abbreviations. Contents: 0–9 A B C D E F G H I J K L M N O P Q R S T U V W X Y … Wikipedia
2-satisfiability — In computer science, 2 satisfiability (abbreviated as 2 SAT or just 2SAT) is the problem of determining whether a collection of two valued (Boolean or binary) variables with constraints on pairs of variables can be assigned values satisfying all… … Wikipedia
